#define _CRT_SECURE_NO_WARNINGS 1

#include<iostream>
using namespace std;
#include"RBTree.h"

int main()
{
	int arr[10] = { 5,8,9,3,2,1,0,7,4,6 };
	RBTree<int> ret;

	for (auto e: arr )
	{
		/*cout << ret.IsValidRBTRee() << endl;*/
		cout << e << " ";
		ret.Insert(e);
	}
	//cout << ret.LeftMost();
	//ret.Insert(5);
	//ret.Insert(8);
	//ret.Insert(9);
	//ret.Insert(3);
	//ret.Insert(2);
	//ret.Insert(1);
	//ret.Insert(0);
	//ret.Insert(7);
	//ret.Insert(4);
	//ret.Insert(6);
	cout << endl;
	cout << ret.IsValidRBTRee();
	return 0;
}